/**
 * 
 */
package com.gwcloud.leetcode.hot100;

import com.gwcloud.leetcode.common.datastructure.TreeNode;

/**
 * @ClassName   : Leetcode226 
 * @author      : ganwei 
 * @date        : 2020年5月1日
 * @Description : Leetcode226 翻转二叉树
 */
public class Leetcode0226 {
	/**
	 * -解题思路，递归解法
	 */
    public static TreeNode invertTree(TreeNode root) {
    	if(root == null || (root.left == null && root.right == null)){
    		return root;
    	}
    	invertTree(root.left);
    	invertTree(root.right);
    	TreeNode t = null;
    	t = root.left;
    	root.left = root.right;
    	root.right = t;
    	return root;
    	
    }
    
    public static void main(String args[]){
    	
    }
}
